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!S (57) Abstract: The present invention refers to a method for controlling resources on a communication link that transports data in 
time slots, wherein access to said time slots is distributed among nodes connected to said link. According to the invention, a state 
of access to a set of one or more of said time slots is determined by the step of sending an inquiry to one or more of said nodes and 
receiving one or more replies to said inquiry from said one or more nodes, said inquiry and replies being related to whether or not 

^ any one of said one or more nodes considers itself as currently having access to any one or more of said set of time slots. 
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METHODS FOR CONTROLLING RESOURCES IN A 
COMMUNICATION NETWORK. 

Technical field of Invention 

The present: invention refers to methods for- control- 
ling resources on a communication link that transports 
data in time slots, wherein access to said time slots is 
5 distributed among nodes connected to said link. More 

particularly, the invention refers to allocation of time 
slots in Dynamic synchronous Transfer Mode {DTM) 
networks . 

10 Background 

A DTM network is an example of a time-division 
multiplexed, circuit-switching communication network in 
which the distribution of access to the bandwidth 
resources of the network can be dynamically adjusted. 

15 The topology of a DTM network is based upon uni- 

directional communication on time-division multiplexed 
bitstreams propagating on optical fibres, wherein each 
bitstream preferably is accessed by multiple nodes, e.g. 
in a bus or ring link structure. The bandwidth of each 

2 0 link is divided into 125 jis frames, which in turn are 

divided into 64-bit time slots. In a system of this kind, 
write access to time slot is typically distributed among 
the nodes connected to said bitstream. A node will thus 
typically have write access to a number of the slots, 
25 i.e. to a 'specific set of slot positions within each re- 
curring frame, and may thereby use these slots for trans- 
mission.- It may thus only use a slot for transmission if 
it has write access to this specific slot position. 

The distribution of write access to slots among the 

3 0 nodes may typically be changed when so desired or requi- 

red. For example, write access to a slot may, if so req- 
uested or desired, be transferred from one node, typical- 
ly having access to a surplus of time slots or serving 

SUBSTITUTE SHEET (RULE 26) 
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less prioritised applications, to another node that for 
some reason is in need of transfer capacity. 

In an example of such a system, wherein a feature of 
write access to slots is accompanied by a feature of slot 
5 ownership, a first node that owns a slot may, if so desi- 
red or required, temporarily lend the actual write access 
to that slot to a second node that for some reason requi- 
res more capacity. In such a case, the second node borro- 
wing the slot will temporarily have the write access to 

10 the slot, but will typically be obliged to, at some point 
in time, return the write access to the slot to the owner 
of the slot, i.e. to the first node, for example as soon 
as the second node stops using. 

As an example of such a system, WO9736402 discloses 

15 a method in a communication network of the afore-mentio- 
ned kind, in which the degree of temporary allocation of 
slots is evaluated, and in which, responsive to the 
evaluation of temporary allocation, the number of slots 
being owned by nodes is modified accordingly. That is, 

20 the ownership of a slot is transferred from one node to 
another based on the degree of borrowing of slots. 

A problem in these kind of networks is to ensure 
that the distribution of access to slots is conflict 
free, i.e. that at no time no two or more nodes on a link 

25 regards themselves as having write access to, and thereby 
risk writing data into, the same slot position. One way 
of addressing this problem has been to add acknowledge- 
ment features in relation to every change in the write 
access distribution. As an example thereof, when access 

30 to a slot is transferred from one node to another, this 
transfer must be acknowledged by both nodes, and in some 
systems even by other nodes as well. This feature of 
acknowledgement has the advantage of limiting the risk of 
creating access conflicts, but also provides the negative 

35 effects of increasing signalling overhead in the network, 
increasing the number of states that each node must be 
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aware of, thereby increasing the complexity of the design 
of the nodes, as well as slowing down operation. 

Summary of the Invention 
5 It is an object of the invention to provide a solu- 

tion to the above mentioned and other problems, and to 
provide a scheme that simplifies the way in which a con- 
flict free distribution of access to resources in the 
network is ensured. 

10 This object is achieved by the invention as set 

forth in the accompanying claims. 

The invention is based upon the idea that a conflict 
free distribution can be ensured if each node always 
considers its access to a slot as uncertain in all situa- 

15 tions where there is any uncertainty what so ever as to 
whether or not any other node may consider itself as 
having the access to the slot, and that the node thus 
does not put the slot into actual use in such situation. 
In this context, putting a slot into actual use may 

20 include, but is not limited to, actually transmitting 
data in it, allocating it to a channel, or any similar 
type of action that would imply that data may or will be 
written into the slot. 

To sort out the uncertainty, the node will, accor- 

25 ding to the invention, use what is referred to herein as 
a so-called probe-message to inquire the access status 
with respect to such a slot. If the replies to this 
probe-message indicates that no other node on the link 
considers itself as having said access to the subject 

30 slot, is using the slot, is the owner of the slot and/or 
the like, the inquiring node may conclude that it is now 
free to consider itself as having the access to the slot. 

As an example, assume that node A owns a slot and 
lends it to node B. If B does not return the slot within 

35 a certain period of time, this may be because of many 
different reasons. For example, node B might not have 
understood than the slot was put to its disposal in the 
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first place, node B might have suffered a failure and is 
unable to communicate, node B might have tried to return 
the slot to node A but the information pertaining thereto 
has failed to reach node A, or node B might still be 
5 using the slot and has consequently not yet returned the 
write access thereto. To clarify this situation of uncer- 
tainty, according to an embodiment of the invention, node 
A will simply send a probe-message, at least to node B. 
If there is no reply to this probe message from node B, 

10 the write access status with respect to the slot is still 
uncertain and node A will therefore continue regarding 
the slot as lent to another node. If there is a reply 
from node B stating that it uses the slot, the situation 
is clarified and node A will continue regarding the slot 

15 as lent to another node. However, if there is a reply 

from node B stating that it does not claim any access to 
the slot, node A is allowed to regard itself as having 
the access to the slot knowing that this will not cause 
any access conflict. 

20 According to a preferred embodiment of the inven- 

tion, such a probe-message is sent to address all nodes 
connected to the same link to ensure that no node on the 
link considers itself as having said access to the slot. 
An advantage with this embodiment is for example that a 

25 node does not have to remember which other node that a 

slot was lent to, as it simply sends the probe-message to 
all nodes. Another advantage with this embodiment is that 
it is ensured that no other node has started to believe 
itself to have write access to the slot by misstake. 

30 In an alternative embodiment, such a probe-message 

is only sent to node(s) in relation to which an access 
conflict is determined likely, which for example will be 
the node to which write access to the slot was lent. An 
advantage with this embodiment is that it reduces the 

35 amount of probe-messages and replies distributed on the 
link. 
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Moreover, as will be understood by those skilled in 
the art, many different policies for when to send a 
probe -mes sage , whom to send it to, what specific informa- 
tion to ask for, which kind of replies to expect, and how 
5 to act thereupon, all pertaining to the access status of 
one or more time slots, may be implemented within the 
scope of the invention. 

The invention may advantageously substitute the use 
of acknowledgement messages in the context of changes in 

10 the distribution of access to resources. As more than 99 
percent of all messages pertaining to changes in the 
access distribution are normally received correctly in a 
typical network system, this means that use of the inven- 
tion decreases the amount of signalling in more than 99 

15 percent of the cases, and increases the amount of 
signalling in less than one percent of the cases . 

Preferably, a resource for which access thereto is 
investigated using a probing feature according to the 
invention, will refer to an exclusive write access to of 

20 a time slot positions within each recurring frame on a 
unidirectional link, optionally as limited to a portion 
of the link, thereby making it possible for two or more 
nodes to use the time slot on separate portions of the 
link. 

25 In a system wherein a node that owns a slot may 

temporarily lend the actual write access to that slot to 
another node, a probe-message according to the invention 
may be advantageously used to investigate both, or either 
or, the ownership and the write access status with 

30 respect to one or more slots on the link. 

These and other aspects, features and advantages of 
the invention will be more fully understood from the 
following description of exemplifying embodiments 
thereof . 



35 
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Brief Description of the Drawings 

Exemplifying embodiments of the invention will now 
be described with reference to the accompanying drawings, 
in which: 

5 Fig. la illustrates an exemplary network of the kind 

addressed by the invention; 

Fig. lb illustrates an exemplary frame structure 
used in the network of Fig. la; 

Figs. 2 and 3 are schematic signalling diagrams 
10 illustrating probe-message incorporating processes 
according to embodiments of the invention; and 

Figs. 4a and 4b show state transitions according to 
embodiments of the invention. 



15 Detailed Description of Preferred Embodiments 

An exemplary communication network NW of the kind 
addressed by the invention is shown in Fig. la and comp- 
rises a plurality of nodes N that are interconnected via 
a single-ring link L . One the link L, a recurrent, essen- 

20 tially fixed size frame of the kind illustrated in Fig. 
lb is transported uni-directionally . In the exemplified 
network, each frame has a nominal duration of 125 |is and 
is divided into a plurality of 64-bit time slots. The 
start of each frame is identified by a so-called synchro- 

25 nisation slot S, and the end of each frame is provided 

with so-called guard band slots G included to accommodate 
for small jitters in the network frame frequency. The 
remaining slots of the frame are control and data slots 
used for transporting control signalling and payload 

30 data, respectively, between the nodes N on the link L. 
Write access to the control and data slots are distri- 
buted, and may at any time be re-distributed as desired, 
among the nodes N connected to the link L. 

In the following figures, it is assumed that changes 

35 in the distribution of write access to slots as well as 
ownership of time slots is handled by control messages 
sent and received by the nodes of the network, and that 
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said messages include Resource Transfer (RES_TR) messa- 
ges, Ownership Change (OWN_CH) messages, Probe (PR) mes- 
sages, and Probe Reply (PR_REP) messages, said massages 
having the following characteristics: 
5 A Resource Transfer (RES_TR) is used when a node 

transfers the write access to a slot to another node. It 
is a unicasted message that is sent from the former node 
to the latter node and identifies the slot (or slots) for 
which write access is transferred. 

10 An Ownership Change (0WN_CH) message is used by a 

master node on the link (for example being appointed as 
the node having the lowest link layer address) to inform 
the nodes connected to the link on changes in the distri- 
bution of slot ownership. It is a broadcasted message 

15 that is sent from the master node to all nodes on the 

same link and identifies which node that is the owner of 
which slots. {Note that the owner of a slot need not in 
this example necessarily have the write access to the 
slot, as the write access to the slot may have been 

2 0 borrowed by another node) . 

A Probe (PR) message is used when a node wants to 
investigate the write access situation with respect to a 
specific time slot. It is a broadcasted message that is 
sent from the investigating node to all other nodes on 
25 the same link and identifies the slot (or slots) that the 
incjuiry pertains to. 

A Probe Reply (PR_REP) message is used by each node 
as the reply to a received Probe message. It is a uni- 
casted message that shall be sent, from each node that 

3 0 has received a Probe Message, to the node that was the 

sender of that Probe Message. It identifies whether or 
not the node sending the Probe Reply message considers 
itself as having write access to the slot (or slots) that 
the Probe Message pertained to. 
3 5 Message procedures incorporating probe-message fea- 

tures according to embodiments of the invention will now 
be described with reference to the signalling diagrams of 
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Figs. 2 and 3. For simplicity, it is assumed in Figs. 2 
and 3 that the link of interest is only accessed by three 
nodes A, B and C, and that node C has been appointed 
master node on this link, which in these examples means 
5 that node C controls the distribution of slot ownership 
on the link. Also, note that time flow from top to bottom 
in Figs . 2 and 3 . 

In Fig. 2, as a result of node B having announced a 
need for write access to more slots (typically including 

10 one or more messages not illustrated in Fig. 2), node A 
transfers write access to a set of the slots that it is 
the owner of to node B by sending a Resource Transfer 
(RES_TR) message 10 to node B. Note that node B in this 
embodiment does not send any acknowledgement on this 

15 transfer to node A. 

At repeated intervals, node A will instead "probe" 
all slots that it is the owner of and that it has lent to 
other nodes to make sure that they are actually in use by 
the other nodes and not have been "lost" in the system. 

20 Consequently, after a certain time, node A will send a 
Probe (PR) message 11 pertaining to the set of slots 
borrowed by node B zo all nodes on the link. In reply to 
the Probe message 11, node B and C will send Probe Reply 
(PR_REP) messages 12 and 13, respectively, to node A. If 

25 both Probe Reply messages 12 and 13 are received by node 
A and indicate that neither node B nor node C consider 
itself as having write access to the subject set of slots 
(meaning that the write access to the slots in fact were 
"lost" in the system), node A is allowed to determine 

30 that it has the write access to the set of slots and that 
the set of slots shall no longer be considered lent to 
another node. However, in all other situations, i.e. if 
any one of node B or node C fails to reply to the probe 
message, if the reply from any one of the nodes B or C 

35 fails to reach node A, or if any one of the replies 

received by node A indicates that any one of node B or 
node C considers itself as having write access to the set 
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of slots, node A will continue to consider the set of 
slots as still being lent to another node. 

Consequently, according to this embodiment node A 
will stop the repeated probing the subject set of slots 
5 as a result of node B returning the set of slots to node 
A, node C (being the master node) deciding upon a new 
distribution of slot ownership that no longer makes node 
A the owner of the set of slots and thus no longer makes 
node A the "lender" that is obliged to probe the set of 

10 slots, or as a result of a probe message exchange causing 
node A to determine that no other node on the link has 
the write access to the subject set of slots. 

Fig. 3 shows a process for distributing ownership of 
slots to the nodes according to another embodiment of the 

15 invention. In the exemplified procedure, the master node 
informs all nodes on the link on which nodes that are the 
owner of which slots using an Ownership Change (OWN_CH) 
message 20 that is broadcasted to all nodes. However, to 
make sure that no node has misinterpreted the ownership 

2 0 change, perhaps by not having received the Ownership 
Change message 20, in a way that may risk two or more 
nodes regarding themselves as both having write access to 
the same slot, a node will not immediately start using a 
new slot that it has been given ownership of or access to 

2 5 according to the ownership change message, but will at 

first regard the so-received slot as being lent, or at 
least as having an uncertain write access status. The 
node will therefore send a probe message to make sure 
that no other node on the link regards itself as having 
30 write access to the slot or as being the owner of the 
slot, in similar to what has been described above with 
reference to Fig. 2. Only after having verified so will 
the node conclude that it may consider itself as having 
write access to the slot and may therefore start to use 

3 5 the slot for transmission (or for example lend it to 

another node) . 
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This is illustrated in Fig. 3 at 21, wherein node A 
sends a Probe (PR) message to nodes B and C, which 
respond by sending Probe Reply (PR_REP) messages back to 
node A. Similarly, as illustrated in Fig. 3 as probing 
5 session 22, node B verifies that the access to the new 
slots that it has been given ownership of according to 
the Ownership Change message 2 0 is conflict free by 
sending a similar Probe (PR) message to node A and C and 
receiving similar replies from node A and C. At 23, a 
10 similar probing session is initiated by node C for node C 
to verify the conflict free access to the slots that it 
has been given ownership of by the Ownership Change 
message 20. 

It shall be understood that the probing sessions 21, 

15 22 and 23 with respect to node A, B and C, respectively, 
have been illustrated as taking place after each other in 
Fig. 3 to simplify description, and that they may, and 
normally will, be performed more or less at the same time 
and will thus overlap each other in time. 

2 0 The above described process is advantageously be 

used for verifying a conflict free write access situation 
in the context of any ownership change, i.e. during 
ongoing operation as well as the change represented by a 
link startup/restart. 

2 5 To further exemplify embodiments of the invention, 

Figs. 4a and 4b illustrate exemplifying transitions 
between states at node A in accordance with the proce- 
dures that have been described in Fig. 2 and 3, respec- 
tively. In these figures, each slot is by node A consi- 

30 dered to be in one of several states including, however 
not being limited to, the following states: 

FREE, wherein the slot is owned by node A and is 
available for immediate use by node A; 

LENT, wherein the slot is owned by node A, but write 

35 access thereto is temporarily lent to another node; 

PROBE, wherein node A has initiated a probing proce- 
dure wirh respect to the slot; and 
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LOST, wherein the slot is neither owned nor used by 
node A. 

In Fig. 4a , it is initially assumed that node A owns 
the slot and that it considers the slot to be in the FREE 
5 state. As a result of node B being in need of more trans- 
fer capacity, the node A lends the slot to node B, cf. 
Fig. 2, whereby the state of the slot goes to the LENT 
state (transition 1) as far as node A is concerned. As 
mentioned above, node A will in this embodiment repea- 

10 tedly probe all slots that is has in the LENT state to 
make sure that they are actually in use by other nodes 
and has not been "lost" in the system. Hence, after a 
period of time, node A will start a probing session with 
respect to the subject slot and will during the probing 

15 session regard the slot as being in the PROBE state 

(transition 2) . If outcome of the probing session is that 
no other node on the link claims any access to the slot, 
node A will consider the slot as once again being in the 
FREE state (transition 3a) . However, in all other cases, 

20 e.g. if the slot is in use by another node or if there is 
any uncertainty as to the access status of the slot, node 
A will for now continue to regard the node as being in 
the LENT state (transition 3b) . Also, to exemplify a 
third possible transition from the PROBE state, if node A 

2 5 receives an ownership change message that indicates that 
the slot, while being in the PROBE state, is no longer 
owned by node A, node A will consider the slot as being 
LOST (transition 3c) . 

In Fig. 4b, it is initially assumed that node a is 

30 not an owner, nor a user of the slot, and the slot is 

thus as far as node A is concerned regarded as being in 
the LOST state. It is then assumed that node A receives 
an ownership change message that indicates that the 
subject sloe is now to be owned by node A, cf. Fig. 3. 

35 For reasons similar to what has been described with 

reference to Fig. 3, node will then at first regard the 
slot as being in the LENT state (transition 4). It will 
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then start a probing session (transition 2) to verify the 
write access status with respect to the slot, said 
probing session having the same possible outcomes 
(transitions 3a, 3b and 3c) as has been described above 
5 with reference to Fig. 4a. 

Although the invention has been exemplified above 
using embodiments wherein the probing feature according 
to the invention is used primarily for making sure that 
write access to a slot has not been "lost" in the system, 

10 the invention may of course just as well to make sure 

that nothing has caused two nodes to consider themselves 
as both being the owner of or having write access to the 
same slot. For example, a node could use the invention to 
verify the conflict free status of all time slots that it 

15 considers as being FREE, i.e. that is meant to be availa- 
ble for immediate use by the node. 

Moreover, even though the invention has been exemp- 
lified above using embodiments wherein the probing fea- 
ture according to the invention is used primarily for 

20 verifying or monitoring a conflict free write access 

situation, and/or a conflict free slot ownership distri- 
bution, both being preferred uses, it may just as well be 
used to verify any other type of slot /token access 
status. 

25 Also, even though the invention has been described 

using embodiment wherein the probing feature of the 
invention is used with respect to access to one or more 
time slots, it may advantageously be used to in systems 
wherein access to a slot or set of slots may be limited 

30 to a portion of a link, thereby making it possible for 
two or more nodes to use the time slot on separate 
portions of the link. The inquiries and replies related 
to a probing session according to the invention would 
then preferably include optional information on which 

35 portion of a link over which a node considers itself to 
have write access to the subject slot (or slots) . 
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As is understood, many different alterations and 
modifications with respect to embodiments described 
above, as realised by those skilled in the art, may be 
made within the scope of the invention, which is defined 
5 by the accompanying claims . 
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CLAIMS 

1. A method for controlling resources on a communi- 
cation link that transports data in time slots, wherein 
5 access to said time slots is distributed among nodes 

connected to said link, said method comprising the step 
of determining a state of access to a set of one or more 
of said time slots by sending an inquiry to one or more 
of said nodes and receiving one or more replies to said 
10 inquiry from said one or more nodes, said inquiry and 

replies being related to whether or not any one of said 
one or more nodes considers itself as currently having 
access' to any one or more of said set of time slots. 

15 2. A method as claimed in claim 1, comprising the 

step of using information provided by said replies to 
determine whether or not to re-define the state of said 
access . 

20 3. A method as claimed in claim 1 or 2 , wherein a 

time slot is defined as a time slot position within a 
recurrent frame on said link. 

4. A method as claimed in claim 1, 2 or 3 , wherein 

2 5 said access refers to an exclusive write access to any 

one or more of a set of time slots. 

5. A method as claimed in claim 1, 2, 3 or 4, where- 
in said access refers to ownership of any one or more of 

30 said set of time slot. 

6. A method as claimed in claim 5, wherein said 
inquiry refers to whether or not any node being addressed 
by said inquiry considers itself to be the owner of any 

3 5 one or more of said set of time slots as well as whether 

or not it considers itself to have the exclusive write 
access to any one or more of said set of time slots. 
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7. A method as claimed in any one of the preceding 
claims, wherein said access furthermore refers to said 
access as optionally limited to a portion of said link. 

5 

8. A method as claimed in any one of the preceding 
claims, wherein said inquiry is sent by one of the nodes 
connected to said link to one or more, preferably all, 
other nodes connected to said link, and wherein said 

10 replies are sent to said one of the nodes connected to 
said link. 



9. A method as claimed in any claim 8, wherein said 
one of the nodes determines itself as having said access 
15 if said replies indicate that no one of the nodes addres- 
sed by said inquiry considers itself as having said 
access . 



10. A method as claimed in claim 8 or 9 , wherein 
20 said one of said nodes will determine itself as not 

having said access if no reply to said inquiry is 
received from any one of said one or more other nodes . 

11. A method as claimed in claim 8, 9 or 10, wherein 
25 said one of the nodes will determine itself as not having 

said access if any one of said replies indicate that any 
one of the nodes addressed by said inquiry considers 
itself as having said access. 



3 0 12 . A method as claimed in any one of the preceding 

claims, wherein said determining seep is performed 
repeatedly with respect to those time slots, of time 
slots that said a node is the owner of, that said node 
currently considers itself as not having said access to. 
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13 . A method as claimed in any one of the preceding 
claims, wherein said link is a uni -directional multi- 
access link. 

5 14. A method for allocating access to time slots on 

a communication link among nodes connected to said link, 
said method comprising the step of: 

determining that a node has received access to a set 
of one or more time slot; and 

10 said node refraining from using the time slots that 

it has so been given access to for transmitting data 
until having determined that these are not accessed by 
any other node on said link by sending an inquiry to one 
or more of said other nodes and receiving one or more 

15 replies to said inquiry from said one or more other 

nodes, said inquiry and replies being related to whether 
or not any one of said one or more nodes considers itself 
as currently having access to any one or more of said set 
of time slots. 

20 

15. A method as claimed in claim 14, said steps 
including: 

determining that a node has received ownership of a 
time slot; and 

25 said node refraining from using said time slots for 

transmitting data until having determined that it is not 
accessed by any other node on said link by sending an 
inquiry addressing all other nodes on said link and 
receiving replies to said inquiry from said other nodes, 

30 said inquiry and replies other nodes considers itself as 
currently having access to said time slot. 
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